Signature scheme with chained linear-codes
نویسندگان
چکیده
In this paper, we will introduce a new digital signature scheme based on the well-known problem: Syndrom Decoding (SD). It consists in chaining a set of linear-codes. Our scheme generates a short and fast signature. In addition to that, it has a smaller public key size than the McEliece signature introduced in[8]. The resulting matrix of chaining these codes forms the trap of our algorithm.The obtained results show the efficiency of our scheme in public key size and in signature length.
منابع مشابه
A Novel Quantum Signature Scheme with Quantum LDPC Codes
This paper presents a novel quantum signature scheme by using quantum quasi-cyclic low density parity check (QC-LDPC) codes and quantum hash function. We construct quantum public keys by using quantum QC-LDPC Codes. Decoding general linear codes is NP-complete problem. The security of our scheme relies on the fact that NP-complete problem can not be solved on quantum Turing machines. Based on t...
متن کاملA new signature scheme based on $(U|U+V)$ codes
We present here a new code-based digital signature scheme. This scheme uses (U |U + V ) codes, where both U and V are random. We prove that the scheme achieves existential unforgeability under adaptive chosen message attacks under two assumptions from coding theory, both strongly related to the hardness of decoding in a random linear code. The proof imposes a uniform distribution on the produce...
متن کاملAssessment of Weighting Functions Used in Oppermann Codes in Polyphase Pulse Compression Radars
Polyphase is a common class of pulse compression waveforms in the radar systems. Oppermann code is one of the used codes with polyphone pattern. After compression, this code has little tolerant against Doppler shift in addition to its high side lobe level. This indicates that the use of Oppermann code is an unsuitable scheme to radars applications. This paper shows that the use of amplitude wei...
متن کاملAn ECC-Based Mutual Authentication Scheme with One Time Signature (OTS) in Advanced Metering Infrastructure
Advanced metering infrastructure (AMI) is a key part of the smart grid; thus, one of the most important concerns is to offer a secure mutual authentication. This study focuses on communication between a smart meter and a server on the utility side. Hence, a mutual authentication mechanism in AMI is presented based on the elliptic curve cryptography (ECC) and one time signature (OTS) consists o...
متن کاملSecure and Fast Digital Signatures using BCH Codes
Since the introduction of public key cryptography in the 70’s [1], many cryptosystems have been proposed and many cryptographic schemes have been broken. The most used cryptosystems rely on number theory problem like the factorization problem [3] and the discrete logarithm over suitable group [2]. The McEliece cryptosystem [5] and the Neiderreiter variante [6] rely on coding theory, they are on...
متن کامل